Splines of Degree Q 4 on Triangulations
نویسنده
چکیده
Let be an arbitrary regular triangulation of a simply connected compact polygonal domain R 2 and let S 1 q (() denote the space of bivariate polynomial splines of degree q and smoothness 1 with respect to. We develop an algorithm for constructing point sets admissible for Lagrange interpolation by S 1 q (() if q 4. In the case q = 4 it may be necessary to slightly modify , but only if exeptional constellations of triangles occur. Hermite interpolation schemes are obtained as limits of the Lagrange interpolation sets.
منابع مشابه
Interpolation by Cubic Splines on Triangulations
We describe an algorithm for constructing point sets which admit unique Lagrange and Hermite interpolation from the space S 1 3 (() of C 1 splines of degree 3 deened on a general class of triangulations. The triangulations consist of nested polygons whose vertices are connected by line segments. In particular, we have to determine the dimension of S 1 3 (() which is not known for arbitrary tria...
متن کاملNon - Existence of Star - supported
We consider polynomial spline spaces S r d (4) of degree d and smoothness r deened on triangulations. It is known that for d 3r + 2, S r d (4) possesses a basis of star-supported splines, i.e., splines whose supports are at most the set of triangles surrounding a vertex. Here we extend the theory by showing that for all d 3r + 1, there exist triangulations for which no such bases exist. x1. Int...
متن کاملOn the Approximation Order of Splines on Spherical Triangulations
Bounds are provided on how well functions in Sobolev spaces on the sphere can be approximated by spherical splines, where a spherical spline of degree d is a C r function whose pieces are the restrictions of homogoneous polynomials of degree d to the sphere. The bounds are expressed in terms of appropriate seminorms deened with the help of radial projection, and are obtained using appropriate q...
متن کاملOn the Approximation Power of Splines on Triangulated Quadrangulations
We study the approximation properties of the bivariate spline spaces S r 3r (} +) of smoothness r and degree 3r deened on triangulations } + which are obtained from arbitrary nondegenerate convex quadrangulations by adding the diagonals of each quadrilateral. Suppose } is a nondegenerate convex quadrangulation of a polygonal domain in IR 2 (see Sect. 6 for details on quadrangulations and techni...
متن کاملNonexistence of Star-Supported Spline Bases
We consider polynomial spline spaces S r d (4) of degree d and smoothness r deened on triangulations. It is known that for d 3r + 2, S r d (4) possesses a basis of star-supported splines, i.e., splines whose supports are at most the set of triangles surrounding a vertex. Here we extend the theory by showing that for all d 3r + 1, there exist triangulations for which no such bases exist. 1. Intr...
متن کامل